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ABSTRACT 

Naval Postgraduate School students utilize the loan services 
of the schools textbook library for classroom and research book 
requirements. In this thesis models are presented which describe 
the three primary elements of the textbook library system: the 

library itself, the students who use its outputs, and the decision 
maker whose policies control the entire system operation. These 
models are used to discuss system efficiency. Applications of the 
programming production model as an aid in the decision making 
process are then described in detail. 
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CHAPTER I 



INTRODUCTION 

I. GENERAL NATURE OF THE PROBLEM 

The Naval Postgraduate School textbook library serves the school 
and its students in the capacity of a lending organization for text 
and reference books. The textbook library is an anomaly among insti- 
tutions of higher learning. The vast majority of colleges and 
universities in this country employ bookstores which operate on a 
purchase, rather than loan, basis. The library is an unusual phe- 
nomenon within the Navy sphere as well; even students at the Naval 
War College and the Naval Academy must purchase their textbooks 
required for classwork. Some operating procedures, such as quantity 
of textbooks carried in inventory, for the two types of organizations 
are radically different. 

The question rather naturally arises, "What are the reasons 
behind the existence of this unusual member of the college bookstore 
family?" This question is properly answered by a cost-benefit analysis 
of the various alternatives available to satisfy the student and school 
needs currently satisfied by the textbook library. These needs, at 
first glance, appear rather obvious: provide each student with a copy 

of each text required for classwork. However, a little investigation 
into these needs reveals that the problem is not clear-cut at all. For 
example, nominal needs for textbooks are established by the various 
course instructors. These instructors not only operate under subjective 
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personal rules with ill-defined constraints regarding assignment of 
textbooks for each course, but they also often assign varying degrees 
of textbook need. 

Such a hypothetical cost-benefit analysis would be only as good 
as its description of textbook library operating methods and the 
library's relationship with other elements in the overall system. 

This thesis is an attempt to accomplish this description, through model 
formulation of the system elements. The elements of the system, the 
textbook library proper, the student sector, and the decision maker, 
as well as their interrelationships, are illustrated in Figure 1. 

II. GENERAL METHOD OF OPERATION 

Textbook library operation is keyed to the quarter system of the 
Naval Postgraduate School. Each quarter's procedures are essentially 
identical, with the exceptions of annual inventory and semi-annual 
disposal of textbooks no longer required. The two weeks which are 
centered on the change of quarters provide the reference period upon 
which all library activities are based. Current procedures followed 
during this two week period are described in detail in Appendix I. 

The quarterly cycle begins when faculty members inform the text- 
book library of the textbook requirements ^ for the next quarter. 
According to the planned schedule, this is done in time for the 
consolidated requirements list to be forwarded to academic chairmen 
five weeks before the end of the current quarter. After the chairmen 



For both texts in stock and new texts requiring purchase. 
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FIGURE 1 

SISTaM ELEMENTS aND THEIR IN1TRJIELATI0N®IPS 
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give their approval, the lists are used by the library to forecast 
demands and to determine which textbooks must be returned by students 
for subsequent reissue. The students return these textbooks, and any 
others they do not wish to retain for reference, during the last week 
of the quarter. The following week students draw textbooks required 
for the new quarter. If shortages occur during this issue period, 
due either to larger class sizes than anticipated or failure of previous 
holders to return the textbooks, a shortage record is maintained. These 
shortages are alleviated after the issue period by either outright 
purchases or recall of respective textbooks from students not requiring 
their use for classwork. This entire procedure is then repeated twelve 
weeks later. 



III. THESIS ORGANIZATION 

In Chapter II, a linear programming model is formulated describing 
a short run analysis of textbook library production. Fixed and variable 
resource inputs are discussed and commodity outputs are defined for the 
library. The concept of production processes is described, along with 
their relationship with production technology. After consideration of 
certain theoretical aspects of the programming technique, consideration 
is given to the objective function. The model is then constructed, and 
the resulting optimal solution to the programming problem is presented. 

The consumer, or demand, aspect of the problem is the subject of 
Chapter III. The individual student is modelled as a rational consumer 
maximizing his utility index. Special emphasis is placed on his indif- 
ference map and the nature of his technology and time constraints. His 
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equilibrium point is established, and its change with respect to changes 
in technology values is investigated. Generalization is then made in 
Chapter IV to aggregate total demand, and the nature of the system’s 
equilibrium points is analyzed. 

Chapter V considers the actions of the decision maker. His 
decision as regards the operating condition of the textbook library is 
shown to specify a particular point on the efficiency frontier previously 
constructed. The implications of his decision are shown as equivalent 
to interstudent utility comparisons. 

The summary and conclusions are contained in Chapter VI. Three 
potentially useful applications of the system model are discussed in 
detail, and possible areas for further research are indicated. 
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CHAPTER II 



MODEL OF THE TEXTBOOK LIBRARY 

The operation of the textbook library can be divided into three 
phases each quarter. These phases, starting with the commencement of 
the quarter, are (1) a week of textbook issue to students, (2) ten 
weeks of low intensity operations involving reference books and elimina- 
ting shortages discovered during the issue period, and (3) a week of 
textbook return by students in preparation for the subsequent quarter. 

A single day’s operation of the textbook library during the peak load 
period (textbook issue) is analyzed, and operation during the remaining 
eleven weeks of the quarter is not considered. The model consists of a 
short run analysis of production, where short run means that certain 
inputs are fixed and their associated costs are incurred regardless of 
the level of output. Most of the resources available to the textbook 
library during the issue period are of this nature. 

The model is formulated utilizing linear programming analysis. 

The general programming problem can be stated as follows: 

Broadly speaking, programming problems deal with 
determining optimal allocations of limited resources to 
meet given objectives; more specifically, they deal with 
situations where a number of resources, such as men, 
materials, machines, and land, are available, and are to 
be combined to yield one or more products [9, p. 1]. 

In the case of linear programming, as a subclass of the general pro- 
gramming problem, all relations between the variables are linear, both 
in the constraints and the objective function. The linear programming 
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technique leads not only to the optimal items to produce, and in what 
quantities, but also to the choice of methods, among a finite number 
of alternatives, to employ [1, p. 271]. 

The inputs, or resources, to the textbook library, as well as the 
manner in which they constrain its operation, are presented and 
analysed in the model. The outputs from the library are also identified 
and analysed with respect to the objective to be attained. The means 
of transforming inputs into outputs, the production processes, are 
considered in detail in the description of the textbook library tech- 
nology. The problem 1 s mathematical characteristics are briefly 
analyzed, and finally the optimal solution is given interpretation. 

I. INPUTS AND OUTPUTS 

Exogenous commodities available to the textbook library and/or 
required from the library are shown in Figure 2. The total quantity 
of each of the first four inputs listed in this figure is considered 
fixed. Thus, the number of textbooks, quantity of labor, and con- 
figuration of floorspace and shelfspace cannot be varied during the 
issue period. This concept of fixed inputs refers to the quantity 
available, not to the quantity actually utilized. ^ 

Textbooks . During the issue phase, it is assumed that the text- 
book library has N different textbook types in stock. A textbook 
type is defined to differentiate among different titles, and different 
editions of the same title. The letter d^ (i = 1, . . . , N) symbolizes 
the fixed stock of books of type i, measured in units of textbooks. 

The majority of these types are not in use during the previous quarter 

^ For example, the labor constraint allows any laborer to take a day 
off, if he is not needed in the optimal solution. 
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Inputs 



Outputs 




Information 
Textbooks surveyed 
Unused floor space 
Unused labor 
Textbooks retained 
Textbooks to students 



TEXTBOOK LIBRARY COMMODITIES 



and are retained in the library. The minority are either obtained from 
students during the turn-in period, or purchased because of increased 
demand, obsolescence, or loss or damage to books in use. The lead time 
associated with purchasing new books or recalling those not returned 
during the turn-in period is rather long. For example, new texts are 
received four to six weeks after orders are placed, and a two week 

2 

delay is normal for return of recalled texts after notice is given. 

Labor . The second input is labor. At present, the textbook 
library has eight authorized billets as shown in Table I. Based on the 
billet structure, there are eight labor types required to operate the 
library. However, during the issue period all personnel but the 
supervisor perform the same tasks. Based on issue period job descrip- 
tion, all labor is considered a single homogeneous input. The letter 
b^ symbolizes the total available man hours per eight hour working 
day. v This number is a fixed upper bound in the use of manpower, as 
other personnel are not usually available. 

Floorspace and Shelf space . The final fixed input is book storage 
capacity. The library’s floorplan and existing shelving is illustrated 
in Figure 3. The total area is subdivided into the three smaller areas 
as shown. Textbook issue is essentially a manual operation, primarily 
involving walking between different storage locations, and output is 
therefore a function of the distances involved. Output using a 
particular storage location is also a function of the shelfspace at 
that location. These concepts are taken into account by such a sub- 
division of the total library area, where floorspace in a different 

2 

Information supplied by the library supervisor. 
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TABLE I 



TEXTBOOK LIBRARY BILLET STRUCTURE 



Rate 


Explanation 


Function 


Number 


SKCS 


Senior chief storekeeper 


supervisor 


i 


SKI 


Storekeeper first class 


textbook orders 


i 


SK3 


Storekeeper third class 


orders /handling 


i 


SKSN 


Storekeeper seaman 


handling 


i 


DPI 


Data Processer first class 


record keeping 


i 


DP3 


Data Processer third class 


record keeping 


i 




Warehouseman 


handling 


2 
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Area 

1 



Area 

2 



Area 

3 



TEXTBOOK LIBRARY FLOOR AND SHELF PLAN 
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area is treated as a different input. The letter b_^ (i = 1, 2, 3) 
symbolizes the total floorspace available in area i. 

Miscellaneous . The quantity of remaining inputs to the library, 
as shown in Figure 2,. varies directly with the level of output. 

3 

Utilities (heat, light), administration, and computer service are all 
inputs of this nature. These inputs are not utilized when the text- 
book library is not in operation, and their consumption level is 
assumed to be proportional to the output level. At the present time, 
there are no formal institutional and economic constraints limiting 
the use of these resources. That is, there are no formal rules such 

as prohibition of unlimited use of utilities or monopolization of the 
4 

school computer. Since these inputs are considered free goods by the 
library management, they do not limit the management and their effects 
can be disregarded. 

As shown in Figure 2, textbook library outputs are (1) informa- 
tion to students, faculty and administration, (2) textbooks surveyed, 
(3) unused floorspace, (4) unused labor, (5) textbooks retained for 
future use, and (6) textbooks utilized. Based on empiricism by the 
textbook library supervisor, information plays a minor role during the 
issue period. Also, survey of obsolete and damaged books is always 
conducted during the slack period after textbook issue. Consequently, 



Records and usage data are kept current on the school’s IBM 360 
computer . 

The Postgraduate School’s budget does not consider operation of the 
textbook library as a separate line item, with proration of costs 
associated with these variable inputs. 
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these two outputs are not considered significant in this short run 
model and are neglected. Unused floorspace, unused labor, and text- 
books retained are residual outputs and appear as slack variables in 
the linear programming problem."* Thus, the textbooks issued for use 
during the subsequent quarter are the only positively weighted output 
variables in this formulation. The letter (i = 1, . . . , N) 

symbolizes the quantity of type i textbooks produced by the library. 

II. TECHNOLOGY 

Processes 

A process is defined as a technological method of producing a 

g 

single output using multiple inputs. All production processes are 
assumed to require fixed input proportions per unit of output [1, 
p. 274]. This principle can best be illustrated by a two input, one 
output diagram. P^, anc * are different production processes 

shown in Figure 4, giving output as a function of labor and capital 
input. For process P^, production of one unit of output requires 
forty units of labor and ten units of capital as inputs. An impor- 
tant point is the linear relationship between all three commodities, 
used in defining a process. As shown by their projections in the 



In the sense that an explicit effort is not made to produce them. 

The technique commonly termed activity analysis uses the same 
reasoning as process analysis, but in a slightly different 
context. Comparisons between the two approaches are given by 
Nicholas Georgescu-Roegen in [12] and Koopmans in [14]. 
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output 




(machine hows) 



FIGURE 4 

REPRESENTATION OF PRODUCTION PROCESSES 
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labor-capital plane, and involve different proportions 

of each input, and are by definition different processes. The 
converse, however, is not necessarily true. P^ and P^ have the 
same projections in the labor-capital plane (use the same propor- 
tion of inputs), and yet they are different processes, since P^ 
produces more output for given inputs than P^. As Baumol shows, 
the locus of all points involving unvarying input-output propor- 
tions is a ray passing through the origin. These proportionality 
conditions are called constant returns to scale and are essential 
for a linear programming model [1, pp . 255-256]. 

It is assumed that production processes can be combined in an 
additive sense. Figure 5, which is the projection of processes 
P^ and P^ in the labor-capital plane, illustrates this concept. 

Let and be the projections corresponding to one unit of 

output produced by each process acting alone. Baumol shows that 
any linear combination of the two [ X P^ +( 1 -A)P 2 ; 0 ^A^ 1 ] 
can be employed to produce the same unit of output. The production 
isoquants^ are of the general shape of Figure 6. These isoquants 
consist of kinked line segments of non-positive slope, convex to the 
origin [1, pp. 276-282]. As justification for this statement, 
process P^ in Figure 5 would never be utilized in production, since 
equal output could be attained by a linear combination of P^ and 
P^ , using less of both inputs. 

^ Constant production, using different processes and varying input 
quantities . 
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linear combination of production processes 
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FIGURE 6 

PRODUCTION ISOQUANTS 
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In a linear programming analysis, processes are represented 
by column vectors of the same dimensionality as the fixed inputs 
to the model. Multiplication of a process vector by its output 
level yields the total quantity of each input used in the pro- 
duction of that particular output. The process vectors a_, one for 
each separate process, are combined into a technology matrix [14, 
p. 37]. Since each process vector, by definition, yields only one 
output, the vectors a_ are repeated in the matrix sufficiently 
often to yield production of all outputs. 

The set of feasible production processes is theoretically 
very large (infinitely so, in such cases as agriculture). How- 
ever, this set is generally reduced to one containing few elements 
due to the actual characteristics of production. In this model, 
nine processes are considered. The letter P_^ (i = 1, ..., 9) 
symbolizes the various processes by which textbooks are delivered to 
the student, as shown in Table II. Processes P^, P^, and P^ 
involve the students waiting outside the library and receiving the 
textbooks in the same manner as a customer is served over the counter 
in a retail store. Processes P. , P c , and P. involve using various 

4 3 b 

combinations of areas for storage and student self service, where 

the self service areas are replenished as necessary from storage by 

the library personnel. Processes P_, P Q , and P n reflect the 

/o y 

situation where the entire library is employed in the self service 
mode . 
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TABLE II 



TEXTBOOK LIBRARY PRODUCTION PROCESSES 



Process 




Definition 




p i 




the counter, 


using area 


i 


P 2 




the counter, 


using area 


2 


P 3 




the counter, 


using area 


3 


P 4 




service 


area 


1, storage 


area 2 


P 5 




service 


area 


1, storage 


area 3 


P 6 




service 


area 


2, storage 


areas 1 and 3 


P 7 


Self 


service 


area 


1, no storage 


P 8 


Self 


service 


area 


2, no storage 


P 9 


Self 


service 


area 


3, no storage 
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The process vectors are therefore column vectors of length 



(N + 4) corresponding to the fixed inputs of the model. For 

example, the process vector consisting of P^ and book type 1 

contains non-zero a n ,a. ,and a corresponding to floorspace in 

14 5 

area 1 (b^), labor (b^), and books of type 1 (d^), respectively. 
Combination of the process vectors yield the (N + 4) X (9N) 
technology matrix a^ , shown in Figure 7. Note that each process 
Pj appears in the technology matrix N times. This is because the 
original definition of a production process allowed only a single 
commodity as output per process. However, any particular process 



Pj used by the textbook library can be used to produce any textbook 

. These two different notions of a process are brought together 

in the technology matrix, and two identical textbooks X_^ produced 

by different P. and P, therefore are considered as different 
j k 

commodities. The letter x^. ( i = 1, . . . , N; j = 1, 9) 

symbolizes the number of type i textbooks produced by process P . 



Mathematical Characteristics 

As Hadley discusses, two multidimensional Euclidean spaces are 
particularly important in the theory of linear programming [9, 
pp . 158-166]. These spaces are called the requirements (input) 
space and the solutions (output) space. In the case of this model 
the dimensions of these spaces are (N + 4) and 9N respectively. 

The requirements space contains the elements of the process 
vectors and the input vector. The two dimensional analog of the 
requirements space is illustrated in Figure 8. The extreme 
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TECHNOLOGY MATRIX 



Capital 



A 



0 



Labor 




FIGURE 8 

TWO-DIMENSIONAL REQUIREMENTS SPACE 
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processes A and C generate a cone in two dimensions, or an 
(N + 4) dimensional polyhedral cone in (N + 4) space. A feasible 
solution to the linear programming problem will exist if and only if 
the requirements are contained within the cone spanned by the processes. 
As is shown in Figure 8, there exists no process outside the shaded 
area which utilizes labor and capital in the proper proportions. In 
the simplex method of linear programming, N + 4 linearly inde- 
pendent vectors from a_ are removed and replaced one at a time in 
such a way that the input vector remains within the cone generated by 
these linearly independent basis vectors. 

The 9N dimensional solutions space contains the convex set 
of feasible solutions to the linear programming problem, one 
dimension for each textbook type produced by a different process. 

The three dimensional analog to this space is shown in Figure 9. 

All extreme points of this convex set are basic feasible solutions to 
the input constraints, and in this model lie in the intersection of 

g 

8N - 4 hyperplanes. Thus the solutions space is a subset of the 
positive orthant in (8N - 4) space. The a_ matrix provides the 
link between these spaces, by performing a linear transformation on 
the solutions space and taking it into the requirements space. 
Specifically, the convex set of feasible solutions is mapped onto 
the requirements vector. 



9N - (N 4* 4) 
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FIGURE 9 

THREE-DIMENSIONAL SOLUTIONS SPACE 
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III. THE OBJECTIVE FUNCTION 



The optimization of an objective function in a programming 
model involves maximizing or minimizing a particular criterion. 

Both operations are conceptually equivalent, and the optimal 
solution is the same regardless of which approach is taken. For 
this formulation, the constraints placed on the inputs lead to 
maximization of output as the criterion. 

Since output is defined as textbooks delivered to the student, 
the objective function in broad terms is formally to 
Maximize F(X) = (f^X), f 2 (X)> .... f N (X) ) 



where _F is a vector-valued objective function 

x T =(x 1 , x 2 , x N ) 

f . (X ) = X . i = 1 , . . . , N 

1 9 1 

X . = I x.. i = 1, . . . , N 
1 j=l ^ 

The objective function is an N dimensional vector whose elements 
are textbooks issued of each type. This problem is called a vector 
maximum problem, where the components of the vector are items which 
are all desired to be maximized simultaneously. Such a simultaneous 
maximization rarely occurs except in trivial problems, since usually 
the point is reached where one element can be increased only at the 
cost of decreasing another element. This lack of a unique optimal 
solution leads to the following definition: if for a feasible 

solution X° no other feasible solution X^ exists such that 
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F(X^) ^ F(X^), then is an efficient solution. ^ The optimal 

solution to the vector maximization problem is defined as the set 
of all efficient solutions [8, pp . 2-3]. 

IV. MODEL FORMULATION 

The linear program is formulated as follows: 

N 9 

Maximize Z = E E c.x.. 

. i ..ill 

i=l j=i 

Subject to ax £ b^ 



x ^ 0 



where 


X = I |x. . I 1 
— 1 1 1J 11 


is 


9N X 1 




b = 1 Ibjdl 1 


is 


(N + 4) XI 



and the c/s are arbitrary constants. 

Matrix multiplication of ax_ gives the scalar relations illustrated 
in Figure 10. The coefficients c_^ in the objective function are 
parameters to be varied once the optimal solution has been attained. 

With the constraint inequalities in scalar form, the meanings 
behind certain aspects of the model become clear. Each vertical 
column on the left hand side of the inequalities, as described pre- 
viously, is a multiplication of a process vector with its particular 
output. As an example, look at the column directly beneath . The 
coefficients a^<_, a 35’ a 45’ anc * ^ ’ w ^ en multiplied by their level of 
output account for employment of a certain quantity of inputs 

10 

This notion of efficiency is analagous to Pareto optimality in 
welfare economics. 
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III. THE OBJECTIVE FUNCTION 



The optimization of an objective function in a programming 
model involves maximizing or minimizing a particular criterion. 

Both operations are conceptually equivalent, and the optimal 
solution is the same regardless of which approach is taken. For 
this formulation, the constraints placed on the inputs lead to 
maximization of output as the criterion. 

Since output is defined as textbooks delivered to the student, 
the objective function in broad terms is formally to 
Maximize F_(X) = (^(X). f 2 (X), ...» f N QL) ) 
where _F is a vector-valued objective function 



x =(x 1 , x 2 , ...» x N ) 

f . (X ) = X . i = 1 N 

1 9 1 

X . = E x.. i - 1 , . . . , N 
1 j-i ^ 

The objective function is an N dimensional vector whose elements 
are textbooks issued of each type. This problem is called a vector 
maximum problem, where the components of the vector are items which 
are all desired to be maximized simultaneously. Such a simultaneous 
maximization rarely occurs except in trivial problems, since usually 
the point is reached where one element can be increased only at the 
cost of decreasing another element. This lack of a unique optimal 
solution leads to the following definition: if for a feasible 

solution X° no other feasible solution X^ exists such that 
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The optimal 



F(X^) ^ F(X^), then X^ is an efficient solution. 

solution to the vector maximization problem is defined as the set 
of all efficient solutions [8, pp. 2-3]. 

IV. MODEL FORMULATION 

The linear program is formulated as follows: 

N 9 

Maximize Z = £ E c.x.. 

. n . . i l] 

i=l j= l 

Subject to ax ^ b_ 
x ^ 0 

where x. = I l x ij tl is 9N X 1 

b = | | b ± | d | | is (N + 4) X 1 

and the c_/s are arbitrary constants. 

Matrix multiplication of ax_ gives the scalar relations illustrated 
in Figure 10. The coefficients c_^ in the objective function are 
parameters to be varied once the optimal solution has been attained. 

With the constraint inequalities in scalar form, the meanings 
behind certain aspects of the model become clear. Each vertical 
column on the left hand side of the inequalities, as described pre- 
viously, is a multiplication of a process vector with its particular 
output. As an example, look at the column directly beneath P^. The 
coefficients a^, a 35 5 a 45* anc ^ ^ ’ w ^ en multiplied by their level of 
output account for employment of a certain quantity of inputs 

10 This notion of efficiency is analagous to Pareto optimality in 
welfare economics. 
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SCALAR FORM OF CONSTRAINT INEQUALITIES 



(area 1 floorspace), (area 3 floorspace), b^ (labor), and an 
amount of (applicable book) equal to x^ . this case, 

1. a^ is square feet of area 1 required per delivery 

2. a^ is square feet of area 3 required per delivery 

3. a^<- is labor manhours required per delivery 

4. 1 is number of shelved books required per delivery. 

The coefficients a^^ and a^ are functionally related not only to 
the physical size of book type 1, but also to the shelving available 
in both areas. An area with more shelf space uses less floorspace 
per book. For example, if area 1 has shelves one tier high and area 
3 four tiers high, ceteris paribus, a^<_ equals 4a^. Each of the 
relationships, when summed horizontally, gives the total quantity 
utilized (not necessarily total quantity available) of each fixed 
input to the textbook library. 

The solution of the linear program is theoretically justified 
using the properties of convex sets and hyperplanes. "If W is a 
boundary point of a closed convex set, then there is at least one 
supporting hyperplane at W [9, p. 62]." The set of all feasible 
solutions to a linear program is a closed convex set in the solutions 
space. The linear objective function Z is a hyperplane in the same 
space. The method of linear programming operates mathematically by 
moving this hyperplane parallel to itself in the direction of 
increasing Z until an extreme point is reached. Throughout this 
procedure, at least one point in common is maintained between the 
hyperplane and the set of feasible solutions. This concept is 
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illustrated in two dimensions in Figure 11- If X corresponds 
to an optimal solution, then it is a boundary point of the convex 
set and if Z eouals CX^, then CX is a supporting hyperplane 
at X°. 

V. THE EFFICIENCY FRONTIER 

An efficiency frontier is defined as a hypersurface in the 
solutions space which gives the maximum quantity producible of any 
one commodity or element in an output vector, holding constant all 
other elements in that vector [5, p. 35], An alternate definition 
of an efficiency frontier is the locus of all efficient points in the 
solutions space. Solutions which can be dominated by others, in the 
sense that one output can be increased without decreasing any other 
output, are not efficient and therefore not desirable in the context 
of this problem. 

The solution to the linear program presented in the previous 
section gives one extreme point on the efficiency frontier, cor- 
responding to that particular set of c_/s. A parametric programming 
technique, in which the coefficients of the objective function are 
varied over all non-negative values, is now used to trace out the 
remainder of the efficiency frontier [20, Chapter 9]. It should be 
noted that this method depends strictly upon the ratios between the 
c^'s, and the frontier is unaffected by their absolute magnitudes. 

The efficiency frontier thus obtained for textbook library 
operation can provide the decision maker with certain information. 
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FIGURE 11 

MAXIMIZATION OF THE OBJECTIVE FUNCTION 
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Not only are all technologically efficient points delineated, but 
the directional derivatives, evaluated at a particular point, are 
the rates of product transformation between textbooks. ^ This 
information provides an input for the decision process analyzed in 
Chapter V. 



These derivatives are also the ratios of efficiency prices, or 
coefficients, used in the objective function. 
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CHAPTER III 



MODEL OF STUDENT BEHAVIOR 

This chapter considers the demand aspect of the textbook issue 
system. Demand for textbooks is generated by students and faculty 
members. The faculty member requirements are usually filled by 
publishers directly or by the textbook library after the issue 
period. Faculty demand is therefore not included, and the consumers 
in the model are restricted to the Naval Postgraduate School students. 
The demand analysis is in the form of a constrained individual 
utility maximization model and a summation of individual demands to 
obtain total demand. 



I. CHOICE OBJECTS 

The field of choice for an individual is defined as the set of 
all commodity bundles among which he can conceive of exercising his 
choice [18, p. 8]. For the purposes of this model, the field of 
choice is limited to two basic types of commodities. The first type 
is leisure time. The letter q symbolizes the quantity of leisure 

ij 

time chosen and consumed by the student. The term leisure is not 
intended in the narrow sense, but rather is defined as that time 
spent in all other endeavors, such as earning a salary and indulging 
in recreational activities, outside of the time spent in acquiring 
textbooks. This leisure time is valuable to the student, and a 
trade-off exists between it and time spent in the textbook acquisition 
process . 
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The second type of commodity in the field of choice is educa- 
tion in a particular field. The student does not desire textbooks 
as ends in themselves. Rather, they are of value to him because of 
the services they provide in furthering his knowledge in specific 
areas. The letter q_^ (i = 1, . . . , M) symbolizes the total quantity 
of knowledge in field i estimated by the student, as measured by 
test scores.'*’ In this model, these fields are defined to be courses 
offered by the school, such as wave theory, stochastic models, 
computer programming, etc. 

In the context of the textbook problem, the student does not 
choose the q directly, although they are the ultimate services 
of value. Instead he exercises an indirect choice by selecting a 
set of textbooks from those produced by the textbook library. 

The letter y_. (j = 1, . . . , N) symbolizes the quantity of textbook 
type j obtained by the student from the library. 

The y T s are, in turn, used as inputs for the students pro- 
duction of knowledge. The letter a., (i = 1, . .., M; j = 1, . . . , N) 

2 

symbolizes a technological transformation relating his estimated 
quantity of type i knowledge obtained per unit of textbook j. Thus, 



N 

q . = E a. .y . 

1 j=i ^ j 



It is not apparent whether the student values a stock or a flow 
of knowledge. 

Whether this estimation actually comes to pass is immaterial in a 
static model, although its realization is important in a dynamic 
analysis . 
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and 



a. ■ 22. 

~T ( 

2 . = Cq x 



where 



••• 9 





It is assumed that the a^_.’s are independent of y_. through- 
out the range of y normally encountered. For example, if the 
student spends his study time in different locations, an additional 

copy of the same textbook is valuable to him. All the a. # ’s are 

ij 

greater than or equal to zero. Those which equal zero indicate a 
situation where a textbook has no value in a particular field, such 
as a foreign language textbook used in a mathematics course. The 
textbook requirements list promulgated prior to the issue period is 
the means by which faculty members transmit their evaluations of 
certain values to the student. Those textbooks on the required 

list tend to possess the highest a_^_. values. Each student’s 
valuation of each a.., in other words, is subjective and depends 



as fixed in this formulation, and a sensitivity analysis method to 
determine their criticality is suggested at the end of the chapter. 



The theory of consumer behavior is based on the postulate of 
rationality and certain assumptions concerning an individual’s 
preference structure. These foundations lead to the existence of a 
utility index which is used in this model to describe student 



upon the information available to him 



The a., values are treated 



II. UTILITY INDEX 
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behavior as concerns choice of textbook library output. The 
assumptions as regards consumer preference are as follows [4, 
pp . 54-62 ] : 

1. Given any two commodity bundles (alternatives) x^ and 

x^ in the field of choice, one or both of the following 
relationships holds for each consumer: (a) x^ is at 

least as desired as x^, or (b) x^ is at least as 
desired as x^. When both (a) and (b) hold, x^ and 

x^ are called indifferent. This indifference relation- 
ship is reflexive, transitive, and symmetric. 

2. No satiation consumption exists for the individual con- 
sumer. Given any commodity bundle x^ in the field of 
choice, there exists another bundle x^ preferred to x^. 

3. Consumer preferences are continuous. The field of choice 
can be partitioned into indifference classes, such that 
every bundle within a class is indifferent. Given this 
preordering, there exists a real valued function U, termed 
a utility index, which associates a real number with each 
indifference class. For any two such classes, one is 
preferred to the other, and the utility index assigns a 
greater number to the more preferred class. Debreu [4, 

pp. 56-59] proves the function U is continuous, given 
the foregoing preference assumptions. 

4. Given any two indifferent bundles x^ and x^ , a linear 
combination of the two is preferred to either of the 
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original bundles. This assumption is the equivalent of 
stating that the more preferred or indifferent sets bounded 
by indifference curves are convex sets. 

The student possesses a utility index, as just described, which 
maps quantity of leisure time, q^, and quantities of type i 
knowledge, q., into the real line. This function U(c^, q ) therefore 

i J-j 

yields a real number indicating the student's estimated satisfaction 

resulting from choosing a particular consumption cl and q • All 

first and second partial derivatives of U with respect to its 

arguments are assumed to be continuous. The function U is an ordinal 

measure of satisfaction; that is, comparison between two functional 

values is meaningful only in as ordering sense, and conclusions cannot 

4 

be drawn concerning ratios or the interval between them. The 
function U is not unique, as shown by Henderson and Quandt [11, 
p. 17]. Any monotonically increasing transformation of U also 
satisfies the previous assumptions and serves equally well as a 
utility index. 



III. CONSTRAINTS 

The student is postulated to choose commodities from the field 
of choice so that his utility is maximized. His utility is a mono- 
tonically non-decreasing function of the q^'s , and he will attempt 
to consume infinite quantities of each commodity. However, such 



U =5 and U =10 does not necessarily imply consumer satis- 

1 2 

faction doubles from U to U . 
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behavior is prevented by two constraints which limit the choice set 
attainable by the student. 

The first constraint is the technological constraint previously 
introduced. These constraint equations are 

£ = SL 

which state that each is a linear function of the quantities of 

various textbooks in the student's possession. It is assumed that 
£ and completely specify the estimated quantities of knowledge. 

The second constraint is a time constraint. The equation of 
this constraint is as follows: 
g( Z ) + q L = T 

where g(yO - total student time at the textbook library in 
the process of acquiring the vector of text- 
books 

T = total time per day the textbook library is 
open for issue. 

During the time the textbook library conducts business, the student 
trades off a certain portion of his valuable leisure time against 
the time required to draw textbooks. The function g is assumed 
to continuously differentiable, and its partial derivative with 
respect to any argument y. is the marginal processing time for one 



5 



Including proceed and queue time. 



typ e j textbook. These partial derivatives are assumed to be 
positive for all y. values . ^ 



IV. THE DECISION PROBLEM 

Student behavior, as pertains to the textbook library, is 
formulated as a constrained utility maximization problem. His 
equilibrium position is found using the Lagrange multiplier technique 
[10, pp. 60-68]. Formally, the student ! s decision problem is 
Maximize U (^, q ) 

Subject to cl = 

g<x> + q L = T 

a., q L ^ o 

The Lagrangian function L is 

L = U(q_, q L ) + 2 l T - S3 + a m+1 [T - q L - g(i)] 



The necessary conditions for maximization of utility are found by 
taking the partial derivatives of L with respect to the (2M4-N+2) 



variables q., y., q , and A., and setting these partial derivatives 

X J Li X 



equal to zero, as follows: 
3L BU 



(i) 



9 <i 



a - A. £ 0 
9q . x 



i = 1 , . . . , M 



A budget constraint would also be applicable, if the student 
purchased textbooks from a local bookstore. However, the majority 
of such purchases occur after the student has already used a text- 
book and deems it valuable. These purchases therefore do not fit 
in the time period considered in the model. 
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The Kuhn-Tucker conditions [10, Chapter 6] also yield 
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In equation 


(8) 


, q is assumed 

Li 


to have a positive value. 


implying 



that equality holds in equation (3) . The Lagrange multiplier 
is the marginal utility of leisure, and the A (i = 1, . . . , M) are 
the marginal utilities of type i knowledge, if it is desired at a 
positive level. To establish a decision rule for the student, it is 
assumed that a certain q_^ is positive. Substitution of equation (1) 
into (2) yields 



M 



3U 



a . 



3U 



1-1 9q i ij 9q L 



3y i 



= 0 



which, upon division by 



3U 



, becomes 
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In words, this rule states that the marginal processing time for 
textbook j equals the grand sum of the rates of substitution 
between type i knowledge and leisure time, multiplied by textbook 
j’s contribution to type i knowledge. In less mathematical 
terms, the marginal time cost of textbook j equals its marginal 
benefit (timewise), if the student's utility index is to be maximized 
under the given constraints. 

The equations in the preceding paragraph lead to student demand 
for knowledge, textbooks, and leisure time as functions of technology 
(a^_. ) and total time (T) . There are a total of (2M+N+2) 
equations, and this system of equations can be solved uniquely for 
(2M+N+2) dependent variables as functions of the remaining independent 
variables, using the implicit function theorem [10, pp . 47-49]. Thus, 
formally, 

£ = £_(£_, T) 

x = x(x> T ) 

q L = q L (x> t) 

indicate the demand for commodities as functions of technology and 
total issue time. 

These functions are shown to be single valued and everywhere 
differentiable, and their partial derivatives can be determined by 
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further differentiation of the equilibrium conditions. For example, 
the partial derivatives of the q/s, the y ^ 1 s , and q^ with 
respect to the parameter T result from use of the chain rule. As 
shown in Figure 12, differentiation yields the matrix equation 

As = _t 

where A is the second order bordered Hessian matrix 
s_ is the vector of desired partial derivatives 
The desired solution is obtained upon inversion of A 
A -1 

s_ = A t_ 

A similar solution can also be obtained for the partial deriva- 
tives of the dependent variables with respect to the (NM) techno- 
logical parameters a . As mentioned previously, these parameters 
are not easily measurable, since they are subjective evaluations made 
by each student according to whatever information is available. The 
elasticity of demand for each q_^ and y can be determined using a 
sensitivity analysis on each a_^ of interest. For any assumed 
value and the corresponding q . value, the percentage change in 

J 8q i a ii 

demand for q. as a.. changes, 7 “ — * — , is an indication of 

j ij 3a . . q . 

j j ij 

a.. criticality in determining equilibrium. 
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MATRIX EQUATION AFTER EQUILIBRIUM CONDITION DIFFERENTIATION 



CHAPTER IV 



MODEL OF THE TEXTBOOK LIBRARY/ STUDENT SYSTEM 

Given values for the parameters a _ and T , each student 
demands a certain quantity of each textbook j , as shown in the 
previous chapter. Total demand for each textbook is found by 
summing individual student demand. As discussed in Chapter II, 
the total supply of textbooks produced by the library is given by 
a point on the production efficiency frontier. 

An equilibrium point for this system, if it exists, can be 
defined as simultaneous levels of production and of 

individual consumption, from which neither the textbook library nor 
any student has a tendency to deviate. Since the point X^ is 
assumed to be efficient, and since the textbook library assigns 
arbitrary^ coefficients to its objective function, there is never a 
tendency away from the production level X^ . This pattern is 
optimal from the textbook library viewpoint, regardless of levels 
of demand. 

Equilibrium in the student sector, on the other hand, is 
attained only when each student is in equilibrium, as defined in 
Chapter III. Equilibrium occurs if and only if the rate of com- 
modity substitution between any pair of textbooks is unity for each 
student. This situation occurs only if each student is allowed to 



Without reference to the consumer sector. 
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consume his optimal quantity of each type of textbook, y/cx, T). 

The optimal quantities of textbooks for the student sector are summed 
over all students to determine total demand at equilibrium. 

In addressing the conditions existing at equilibrium, consider 

the three possibilities of (1) supply less than demand, (2) supply 

equal to demand, and (3) supply greater than demand. In case (1), 

when total demand for any textbook exceeds available supply, one or 

2 

more students at the margin are not satisfied and must suffer a 
certain loss in utility. These students are not at their respective 
equilibrium positions, and their relative dissatisfactions are 
manifested by a tendency for change in system operation. On the 
other hand, in cases (2) and (3), the textbook library and all 
students are operating at optimal commodity levels, and no tendency 
for change exists. Thus, an equilibrium point for the entire system 
is characterized by the condition of supply greater than or equal to 
total demand for each textbook type. 

The existence of equilibrium points just described does not 
necessarily imply that they will be realized, nor does such realiza- 
tion imply that the equilibrium is stable. Equilibrium point stability 
is a dynamic condition and therefore beyond the scope of this thesis. 
The realization of equilibrium is accomplished by forcing the textbook 
library to consider student preferences, through the actions of the 
decision maker modelled in the following chapter. 



Those at the end of the queue, on a First In, First Out basis. 
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CHAPTER V 



MODEL OF DECISION MAKER BEHAVIOR 

The operation of the textbook library, and the resulting 
operation of the entire associated system, is guided by policies 
dictated by a decision maker. The decision maker, unfortunately, 
is not omniscient. Although he possesses complete information 
concerning the production efficiency frontier, his knowledge of the 
system Pareto optimal points is inexact. His actions consist of 
maximizing his personal level of satisfaction, as concerns the entire 
system, in a manner similar to each individual student described in 
Chapter III. 



I. CHOICE OBJECTS AND CONSTRAINTS 

The decision maker’s objective is to maximize his utility index 
U [TX, Q , U E (X), V E (T)]. The arguments T, X, and Q in this 

L) Li Li 

function are his choice variables. The letter T symbolizes the 

fraction of eight hour shifts per day the textbook library is in 

operation. This variable reflects the decision maker’s capability 

to vary the hours worked by the library, since X is defined in the 

production model of Chapter II as output per shift. The letter 

symbolizes the quantity of leisure time consumed by the decision 

maker and is analagous in all respects to the of Chapter III. 

E E 

The remaining arguments in the utility function, U_ (X) and (T), 
are subjective utility valuations made by the decision maker. The 
former is the vector composed of estimated cardinal utilities for 
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each student i (i = 1, S) as functions of library output X ^ 

The latter is another vector composed of estimated cardinal utilities 
for each textbook library worker as functions of library operating 
time T. 

The constraints faced by the decision maker are 
1(X) £ b 1 + b 2 + b 3 
m(X) ^ b 4 
X * d 

f(X) + Q l = T d . 

In these relationships, the function 1 represents the total floor- 
space used, m the total labor used, and f the library management/ 
supervision time spent by the decision maker. The letter T^ 
symbolizes the total time available to the decision maker of one day. 

II. DECISION RULES 

This constrained utility maximization problem is solved, and 
the decision rules are found, by again forming the Lagrangian L 
and differentiating with respect to all the choice variables. 

L = u d [tx, q l , U E (X), v e (t)] - x 1 (1(X) - b 1 - b 2 

- b 3 ) - X 2 (m(X) - b 4 ) - A 3 (f (T) + Q l - T d ) 

N 

- Z y. (X. d.) 

j=l 3 3 3 
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(5) A 2 s 0 



( 6 ) u ^ 0 



i = 1, . . . , N 



The following Kuhn-Tucker conditions [10, pp . 185-211] must also be 
satisfied : 
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Equations (7) through (12) are the complementary slackness conditions, 
By considering the phenomenon under analysis, it is clear that the 
variables T and Q are both strictly positive in equations (8) 

Li 

and (9). Hence relationships (2) and (3) are equalities. The 

Lagrange multiplier values depend on equations (10) through (12), 

where A^ is the marginal utility (MU) of floorspace, A^ is the 

MU of labor, and is the MU of textbook type i , all taken with 

respect to the decision maker. His MU of leisure, A^ , is assumed 

to be strictly positive. Equations (1) , (2), and (3), when coupled 

with the complementary slackness conditions, give the various 

decision rules leading to utility maximization by the decision maker. 

One of the basic decision rules is the determination of library 

operating time T . This rule is obtained by substituting A« from 

3U d 

equation (3) into equation (2) and dividing by — ~ . This yields 

3 



3 U^ 



df 

dT 



N 

I 

i=l 



3 TX . 

l 



X. 



3Qt 



8 

+ z 

3=1 



3 v E 

]_ 



dV E 



dT 



3U. 



D 



3Qt 



The first term in parentheses is the MU of T as it contributes to 
production of each textbook type i, with worker utility held 
constant. The second term in parentheses is the MU of T as it 
contributes to estimated worker utility, with textbook production 
held constant. When divided and summed as indicated, the right hand 
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side yields the rates of commodity substitution (RCS) between the 
decision maker’s leisure time and textbook library operating time, 
summed over all books and all library workers. The left hand side 
is the change in decision maker leisure time per unit change in 
library operating time. The decision maker chooses T to equate 
this rate with the sum of the rates on the right hand side of the 
equation. 

The other basic decision rule concerns determination of which 
textbooks are not to be produced. Consider the case where relation- 
ship (1) holds with strict inequality for some textbook type i. 

In this instance 



3 l 9m_ 9U P 

a i ax. + a 2 ax. M i > a tx . 

11 1 



s a u a u E 

T + £ — — • — 1 

A au E 9X i 



= 0 from equation (7) 



p. = 0 from equation (12) 



Dividing both sides of the above inequality by 



9 XL 



9u; 



yields 




+ 





9 X . 

l 
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The above terms in parentheses are the RCS between floorspace, labor. 



textbook type i production rate, student j estimated utility, 
respectively, and student k estimated utility. In other words, 
student k is used as the numeraire. When the weighted marginal 
costs associated with production of a type i textbook exceed the 
weighted marginal benefits for all X_^ values, the above inequality 
exists, and book type i is not produced by the textbook library. 

The remaining choice facing the decision maker is the deter- 
mination of the optimal mix of textbook types which are not eliminated 
from production by the previous decision rule. In this case, rela- 
tionship (1) is an equality. A representative rule is found by 
assuming that X ^ is positive, (1(X) - b^ - b^ - b^) is negative, 

(Xi - d_^) is negative, and (X^ - d ^ ) is negative. These conditions 
imply that all labor available is in use, MU of floorspace (A^) is 
zero, and the marginal utilities of types i and j textbooks are 
zero. For textbook type i , equation (1) yields 






3 TX. 



T + 



S 3 U 
E — 
k=l 3 u: 



3 A 

9X. 

1 



3 m 
2 3 X . 



0 



Forming the ratio between this equation and that applicable to text- 
book type j , transposing terms, and dividing numerator and denomina- 
tor by X ^ yields 
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The terms in parentheses are the decision maker* s RCS between 
estimated student utility and textbook library labor. These RCS 
are weighted by the estimated student MU of textbook type under 
consideration and summed over all students. This equation therefore 
shows that the decision maker *s rate of substitution between text- 
books i and j equals the ratio of their net marginal labor costs. 
His decision rule with MU of floorspace strictly positive is found 
in a similar manner. 
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CHAPTER VI 



SUMMARY AND CONCLUSIONS 

In summary, the need for analysis of the operation of the 
Naval Postgraduate School textbook library is introduced, and the 
current policies and procedures of the library are described. The 
analysis begins with a linear programming model of production. In 
this model a single day’s operation of the library during the issue 
period is considered. Resource inputs and commodity outputs are 
defined, with certain inputs treated as fixed, while others are 
treated as varying with output level. The technology, or method 
of transforming inputs into outputs, is described and the technology 
matrix constructed. The goal, or objective, of the textbook library 
is assumed to be output vector maximization. Solving this vector 
maximum problem yields a set of efficient points. This set is 
called the efficiency frontier. 

The consumer sector of the textbook system is then analyzed 
from the standpoint of the individual student, whose behavior is 
described using utility maximization. The objects in the student’s 
field of choice are defined as leisure time and knowledge. The 
relationships between textbooks and knowledge is developed. The 
nature of the student’s utility function is discussed, using preference 
assumptions of non-satiation, continuity, and convexity. The 
technological and time constraints faced by the student are then 
described. The constrained utility maximization problem is solved 
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using the Lagrange multiplier technique. A unique equilibrium point 
is found and decision rules developed to characterize student 
behavior. The implicit function theorem is used to establish student 
demand for quantity of knowledge by field, quantity of textbook by 
type, and quantity of leisure time, as functions of technology and 
textbook library operating time. 

Aggregation of student demand for and textbook library pro- 
duction of textbooks by type is the subject of Chapter IV. The 
system’s equilibrium points, where supply is greater than or equal 
to demand, are shown to exist, and the nature of these equilibria is 
discussed. Chapter V concerns the role of the decision maker, who 
controls the operation of the entire system with promulgation of 
rules and procedures. The behavior of the decision maker is modelled 
as a utility maximization problem with technological and time con- 
straints. Finally, decision rules characterizing the behavior of 
the decision maker in equilibrium are discussed. 

Three potentially significant applications of the models 
developed in this thesis are apparent. The first concerns the 
determination of the efficiency frontier. In the model of Chapter V, 
the decision maker is assumed to have complete knowledge of the 
efficiency frontier, but this knowledge is acquired through a possibly 
costly trial and error procedure. The technique of Industrial 
Engineering to empirically measure the constants in the model, 
combined with the programming method, could possibly yield efficient 
points more quickly and at lower cost. 
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The second application, a by-product of the first, is the 
systematic elimination of non-efficient activities in textbook 
library production. This follows from linear programming theory. 

In the production model of Chapter II, after addition of slack 
variables to form constraint equations, the matrix a_ takes on 
the dimensions (N+4) X (10N+4). The rank of a_ is at most 
(N+4). A feasible solution to the constraint equations is assumed 
to exist, implying that a basic feasible solution with no more than 
(N+4) non-zero variables also exists [9, pp . 80-84]. Since the 
optimal solution is not unbounded, it is a basic feasible solution 
[9, p. 97]. Thus the optimal solution contains, at most (N+4) non- 
zero output variables x. . . 

iJJ 

The preceding argument provides a very significant result. 

From an original total of (10N+4) possible output variables, the 
optimal solution points to no more than (N+4) as outputs of value. 
The remainder are inefficient and can be eliminated from the pro- 
duction pattern. Such an elimination procedure depends on the 
efficient point selected by the decision maker. The following 
representative decisions are now considered: 

N 



1 . 


If 


I 

i=0 


x. . = 0 


eliminate 


process 


P. 

3 
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2. 


If 


E 

j=l 


*i 3 "° 


eliminate 


textbook 


type i 



The optimal solution might contain only one process P_. at 
a non-zero level. If so, the application of the model T s solution 
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to textbook library operation is straightforward. However, the optimal 
solution could easily contain as many as all nine processes at 

non-zero levels. Application of such a solution to the library proper 
is much less obvious and in certain cases impossible, since some P_. f s 
are mutually incompatible. In such a situation, one alternative is to 
define a new process which is feasible for the library proper and 
which combines the essence of the old processes. Another alternative 
is selection of a subset of mutually compatible processes from the 
larger, mutually incompatible, set. 

The third application of this analysis, imputation of shadow 
prices, also concerns the textbook library production model. Asso- 
ciated. with every linear programming problem is another programming 
problem termed the dual. If the original (primal) problem is one 
of maximization, the dual is one of minimization, and the optimal 
solutions of both problems are identical [3, pp . 120-144]. The dual 
variables correspond to the primal constraints, and the dual con- 
straints correspond to the primal variables. Solution of the primal 
provides optimal levels of the dual variables. These variables are 
termed shadow, or accounting, prices and are assigned to each input 
in a linear programming problem of an economic nature. 

Each optimal solution to the textbook library linear program 
assigns shadow prices to each of the (N+4) inputs. These shadow 
prices are a measure of the marginal worth of each input to the 
optimal production pattern. If any particular input is not used 
to capacity, its shadow price, or dual variable, is zero. A 
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positive shadow price for an input, on the other hand, reflects 
its use to capacity and its acting as a possible system bottleneck. 

The information conveyed by these shadow prices can be of 
great use to the decision maker. In the long run, he is not con- 
strained with a fixed set of inputs. Since shadow prices given the 
relative marginal worth of each input, they can indicate the initial 
priorities^ with which inputs could be increased, when expansion of 

the textbook library is considered. If any shadow price is zero, 

2 

there is a very real possibility that the textbook library can 
operate just as efficiently with less of that particular input. 

This situation represents as opportunity cost to the Naval Post- 
graduate School, since the wasted portion of the input could be 
utilized to provide a benefit in another sector of the school system. 

As a final note, the models formulated in this thesis are first 
order, whose greatest contributions may consist of providing a 
slightly different framework for management thinking. They are 
single-day, short run looks at a system which is obviously much more 
involved. Further research to more completely describe and analyze 
the textbook library is suggested along the following lines: (1) short 

run analysis for the entire quarter, (2) dynamic analysis spanning 
interquarter periods, and (3) analysis using a student behavior model 
where choices and utilities are characterized by uncertainty. 

1 Given equal marginal cost for all inputs. 

2 

As contrasted with certainty. A zero value for a dual variable 
need not imply a positive primal slack variable. 
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APPENDIX I 



NAVAL POSTGRADUATE SCHOOL 
Monterey, California 



POSTGRADUATE SCHOOL NOTICE 1SS2 



PGS NOTE 1552 
NC4(424)/jv 
27 May 1968 



From: Superintendent 

To: Distribution List 



Sub j : 



Turn-in and Issue of textbooks at end n. Quarter TV and 
beginning of Quarter I at Textbook Library, i ■ ■ ocudures for 



Ref: (a) PGS INST 1552. IB 

1. Purpose . To promulgate procedures For Lurn-in and issue of 
textbooks at end of Quarter IV and beginning of Quarter J, 1968. 



2. Action , In accordance with reference (a), the procedures outlined 
below will be followed by the Textbook Library for the periods 
indicated: 



a. Closed Periods 



(1) The Textbook Library will be closed the following dates 
in preparation for the Turn-in Period: 

7 June --Friday after 1400 

10 & 11 June--Monday and Tuesday 

b. Turn-in Periods 

(1) Each student will receive a list of textbooks charged to 
him via the Student Mail Center during exam week. Texts marked by 
an asterisk (*) must be turned in during this period. Upon turn-in 
of asterisked books, the student will be issued a T&TPL Entrance Card. 
No student will be allowed to draw texts for Quarter I without 
presentation of this Entrance Card during the Issue Period. Any 
student terminating attendance at the Postgraduate School must turn 

in all textbooks charged to him. 

(2) Students will bring textbooks for turn-in to the Textbook 
Library between the following hours: 

0800--1600 - Wednesday and Thursday, 12 & 13 June 
0800--1700 - Friday, 14 June 

0800--1600 - Monday and Tuesday, 17 & 18 June 
NO TEXTBOOKS WILL BE ISSUED ON THESE DATES 
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NC4(424)/jv 
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In order that the Textbook Library may be prepared 
for the Issue Period, the cooperation of students is requested in 
turning in asterisked books as early in the Turn-In Period as possible. 

c . Issue Periods 

(1) Required textbooks for Quarter I will be issued on the 
following dates: 

0900 — 1600 - Monday through Friday, 24-28 June 

0800--1600 - Monday and Tuesday, 1 & 2 July 

NO TEXTS WILL BE ACCEPTED FOR TURN-IN ON THESE DAYS. 

REFERENCE TEXTS WILL NOT BE ISSUED DURING THIS PERIOD. 



(2) Each officer student will receive his course schedule 
from his Curricular Officer. Then, using a Textbook Library list 
of "Textbppks Required", the student determines which books he must 
draw. These lists will be posted in the passageway adjacent to the 
Textbook Library and in each Curricular Office during the last week 
of Quarter IV. The same textbooks are used in all segments in the 
majority of classes; however, where this is not true, the segments 
are indicated and students are to pick up only textbooks listed for 
their segment. 

(3) Students will be admitted to the Library upon presentation 
of Student Library Cards and T&TPL Entrance Cards. Texts required 
for the various curricula will be stacked in numerical sequence along 
the wall spaces in the Library. Students will draw only those texts 
which are listed as texts required for their scheduled courses . 

(4) An EAM Card will be found under the front cover of each 

book drawn. Students will remove cards, sign, and have them verified 
and date-stamped at the verification table. NOTE: Prior to signing 

card, student should verify that the number printed on the EAM Card 
corresponds with the stock number on the text. The Student Library 
Card, Entrance Card, and EAM Cards will then be presented to the 
clerk at the Check-Out Desk. Since the Entrance Card will be 
retained by the Library at the time books are checked out, it is 
advisable to pick up all required textbooks at one time. Large 
paper bags will be available at the Check-Out Desk for students’ 
convenience in carrying books . 
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(5) Some books listed as a required text for a course may 



not be available due to a delay in shipment, and a notice advising 
of this will be posted on the line. When these books are received, 
information will be posted on the Bulletin Board in the passageway 
by the Textbook Library and the faculty instructor will also be 
advised. Should a text be in short supply for reasons other than 
on order, it is requested that students check with the library after 
completion of the Turn-In/Issue periods to determine if the book 
has become available . 

d. Reference Texts 



(1) Commencing on Wednesday, 3 July, reference texts may 



be drawn during normal working hours of 0900 — 1530. 

3. The Comtac Publications Library will observe the same hours 
during the Issue/Turn-In Period as the Textbook Library. 

4. Cancellation. This notice will be cancelled on 15 July 1968. 



Distribution: 

List 3 
Plus S-l 

Less L-2, C, V, V-l 

Plus 25 copies to Code 427D 




T. A. MELUSKY<^J 
Deputy SuperintenSent for 
Administration and Logistics 



- 68 - 



INITIAL DISTRIBUTION LIST 



No 



1. Defense Documentation Center 
Cameron Station 
Alexandria, Virginia 22314 

2* Library 

Naval Postgraduate School 
Monterey, California 93940 

3. Director 

Systems Analysis Division (OP 96) 

Office of the Chief of Naval Operations 
Washington, D. C. 20350 

4. Professor Carl R. Jones 
Department of Operations Analysis 
Naval Postgraduate School 
Monterey, California 93940 

5 . Library 

Department of Operations Analysis 
Naval Postgraduate School 
Monterey, California 93940 

6. LT John A. Momm, USN 
13810 Lowry Drive 
Chantilly, Virginia 22021 



Copies 

20 

2 

1 

1 

1 

1 



- 69 - 



UNCLASSIFIED 

Security Classification 



DOCUMENT CONTROL DATA - R & 

(Security classilication of title, body of abstract and indexing annotation must be e i 


> D 

itered when the overall report is c lassi lied) 


originating activity (Corporate author) 

Naval Postgraduate School 
Monterey, California 93940 


2a. REPORT SECURITY CLASSIFICATION 

UNCLASSIFIED 


26. GROUP 


3. REPORT TITLE 

A DESCRIPTIVE PROGRAMMING ANALYSIS OF THE NAVAL 
TEXTBOOK LIBRARY 


POSTGRADUATE SCHOOL 


4. DESCRIPTIVE NOTES (Type of report and 0 incluslve dates) 



N/A 



5. AUTHOR(S) (First name, middle initial , last name) 

MOMM, John A. , LT, USN 



6. REPORT DATE 

June 1969 



la. TOTAL NO. OF PAGES 
68 



76. NO. OF REFS 
20 



CONTRACT OR GRANT NO. 



6. PROJECT NO. 



9a. ORIGINATOR’S REPORT NUMBER(S) 



96. OTHER REPORT NO(S) (Any other numbers that may be assigned 
this report) 



d . 



10. DISTRIBUTION STATEMENT release cllld SillO ' 








It. SUPPLEMENTARY NOTES 


12. SPONSORING MILITARY ACTIVITY 

Naval Postgraduate School 
Monterey , California 



13. ABSTRAC T 



Naval Postgraduate School students utilize the loan services of 
the school 1 s textbook library for classroom and research book require- 
ments. In this thesis models are presented which describe the three 
primary elements of the textbook library system: the library itself, 

the students who use its outputs, and the decision maker whose policies 
control the entire system operation. These models are used to describe 
system efficiency. Applications of the programming production model 
as an aid to the decision making process are then described in detail. 



DD ,""“..1473 (PAGE 1) 

S/N 01 01 -807-681 1 



UNCLASSIFIED 



71 - 



Security Classification 



' *-91408 



UNCLASS in LI 



Security Classification 



KEY WORDS 



ROLE W,T 



TEXTBOOK 

LIBRARY 

MATHEMATICAL PROGRAMMING 
LINEAR PROGRAMMING 
EDUCATION 



DD ,”“.1473 '“ck) 



s /N 0101 -807-68? 1 



UNCLASSIFIED 



- 72 - 



Security Classification 






thesM6693 

A descriptive programming analysis of th 




3 2768 001 01225 5 

DUDLEY KNOX LIBRARY 



- 



